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A family of sequences 
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P erhaps a business colleague threw out a challenge. The year: around 
1200. The place: Pisa. The challenge: Calculate how many pairs of rabbits 
will be produced in a year, beginning with a single pair, if in every month each 
pair bears a new pair which becomes productive from the second month on. 

The question and its solution found its way into the book Liber abaci by 
Leonardo of Pisa (known as Fibonacci), completed in 1202. It gives rise to the 
Fibonacci sequence. 


1 

1 

l C -2 + T n _ } 


if n — 1 
if n = 2 
if n > 2 


More recently, a colleague of mine issued the challenge: Prove that the 
sum of the squares of any two consecutive terms of the Fibonacci sequence is 
a term of the sequence. 

This fact about the sequence would be well known to Fibonacci aficiona- 
dos, but given here is a more general context in which the sum of consecutive 
squares property is true, and a surprising connection with Pythagorean 
triples. 

None of the following is at the cutting edge of modern mathematics but 
the challenge issued by my colleague was within my “zone of proximal devel- 
opment” (Vygotsky, 1978). It led me to investigate with enthusiasm, questions 
that I would not have thought of otherwise. 

On the assumption that students are motivated to learn in much the same 
way as are mathematics teachers, the not uncommon experience of learning 
through investigating a challenging question appears to validate the practice 
of encouraging students to work in a similar research oriented way. 


Consider the family of sequences defined recursively by 

1 if n = 1 

S, r if n = 2 


S r,n- 2+ rS r,n-l if » > 2 


where r is a real number. 

The Fibonacci sequence is a member of this family, so what is true of {S ? J 
is automatically true of {F n } = {S l n }. 

For any fixed value of r, set b n - + S„ +v where S n and S n f] are consecutive 

terms of the sequence {.S', ,,}. We wish to show that b n E {.S,.„j. 


We begin by proving the statement: 

When k = 1 , S 2 S p _ l + S 1 Sp_ 2 = rS p _^ +Sp_ 2 = Sp 


S k +i Sp-k + SkSp-(k+i) ~ Sp for k e {1,2 2} 


If it is true that S k+1 Sp_ k + S k Sp_^ k+1 ~ ) = S p for some arbitrary k E {1,2,..., ^-2}, 
then using the definition to replace Sp_ k we have 

Sk+i( r S p-k-i + s p~ k ~%) + s k S p_( k+V) = Sp 

=> rS k+1 S p_( k+1) + S k+1 S p -( k+ 2 ) +S k Sp_( k+ 1 ) = Sp 

Sp_ (k+1 )(rS k+1 +S k ) + S k+1 Sp_f i+ 2) = Sp 
Sh+2^ p-(k+\) + Sk+lS p-(k+2) = Sp 

That is, the statement remains true when k is replaced by k + 1. Hence, by 
induction, the statement S k+i S /t _ h + S h S^ lk . t) = S p is true for all k E { 1,2, . . . ,/>— 2}. 

In particular, when p= 2n and k = n, we have Sn+i Sn + S n S n _ | - S 2n . 


From this we obtain 




( rS n + S n -l)S n +S„ 

^n-1 = S 2n 



=> rS n + 2S n _ 1 S„ = 

: s 2n 

and 


r S„+i +2 S n S B+1 

= S 2n +2 

Adding (1) and 

(2), 





' s »+i) + 2(-S„_ 1 S„ +S n 

S n + 1) = ^2; 


=4 A, 

+ 2S 2 „ = S 2n + S 2n+2 



=4 A 

= S 2n + 2 — S 2 n 



=> rb n 

= r ^2n+l + S^n ~ S 2n 



=> K : 

= ^2n+l G } 



as required. 


(1) 

( 2 ) 


Another well-known property of the Fibonacci sequence is that consecu- 
tive terms are coprime. This is also true in the more general sequence {S ? J. 


Consider a pair of consecutive terms S k and Sfe-i and assume that there is 
an integer a > 1 such that a \ S k and a I Sfe-i- Then a also divides ■^+1 _ r Sk - S h _ | . 
Continuing in this way we must arrive at the conclusion that a divides .S', = 1 
which is obviously false. So, the assumption that there exists a divisor of both 
S k and Sk+i must also be false. 
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The Pythagoras connection 

In an earlier article (Turner, 2006) I showed how the problem of finding 
isosceles right-angled triangles with integer sides such that the perpendicular 
sides differ by one, gives rise to the sequence {1, 2, 5, 12, 29, 70, ...) with 
general term a n = 2a ll _ [ + a n _ 2 . This is a member of the family of sequences 
described above, namely {S 2n }. 

Recall that Pythagorean triples are formed by choosing positive integers m 
and ft, m > n, that are coprime with opposite parity, for the triple 
( 2 run, nr - ft 2 , nr + ft 2 ). If m and n are consecutive terms from the above 
sequence, then 2 mn and nf — rf differ by 1. For example: 


m 

n 

2 2 
m - n 

2 mn 

2 2 
m + n 

2 

i 

3 

4 

5 

5 

2 

21 

20 

29 

12 

5 

119 

120 

169 

29 

12 

697 

696 

985 

70 

29 

4059 

4060 

5741 

169 

70 

23661 

23660 

33461 


The suspicion arises that the other members of the family of sequences 
{S,,,,} might be related to sequences of Pythagorean triples in a similar way. 

Suppose integers a and b are the shorter sides of a right-angled triangle. 
The sides are to be related so that qa±l = b where q is a positive integer. If we 
choose to make a an even number then b will be odd for all values of q. Hence, 
we put a = 2 mn and b = nr — n 2 with the same restrictions on m and n as before, 
and look for integer solutions for 2 qmn ± 1 = nf - rf . 

Treating this as a quadratic in m, we find the general solutions 

m = qn + -^n 2 (q 2 +1)±1 


Observe that n = 1, m = 2q is an integer solution to 

m = qn + -yjn 2 (q 2 +1)-1 

and that n = 2 q, m = 4 if + 1 is an integer solution to 

m = qn + ~^n 2 (q 2 +1) + 1 


In fact, whenever (n 0 , m i} ) is an integer solution to m = qn + -^n 2 (q 2 +1)-1, we 
can put 

m 1 —qm 0 +^m 0 (q +1) + 1 


= qm o +^qn 0 +Jn 2 (q 2 +l)-lj (q 2 + 1) + 1 
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which, after a great deal of simplification, reduces to 


mi=qm 0 + ^ n 0 (q 2 + l) + q-Jn 2 (q 2 +1)-] 
q n o+^ n l{q~ +l)-l^rri 0 




= qm 0 +q 
= 2 qm 0 +n Q 

So, one integer solution leads to another. 


Similarly, if (n 0 , w tl ) is an integer solution to m = qn + ^Jn 2 (q 2 +1) + 1, we can put 

m 1 = qm Q + 1 \jm 0 2 (q 2 +1) — 1 

and by the same process arrive at the conclusion m 1 = 2 qm () + n 0 , again an 
integer. 

So, for example, in a right-angled triangle if we want side b to differ by 1 
from 5 times side a, we would take consecutive terms from the sequence {£„) 
with r = 2 x 5 as follows: 


{S 10 _J{1, 10, 101, 1020, 10301, ..., 10S n _, + 10S„_ 2 , ...} 


m 

n 

2 2 
m — n 

2 mn 

5 x 2 mn 

10 

i 

99 

20 

100 

101 

10 

10101 

2020 

10100 

1020 

101 

1030199 

206040 

1030200 

10301 

1020 

105070201 

21014040 

105070200 

104030 

10301 

10716130299 

2143226060 

10716130300 


Returning to the relation qa ± 1 = b above, which says that b will be one 
away from an integer multiple of a, we may wish instead to explore the possi- 
bility of a family of right-angled triangles in which side b is close to a rational 
multiple of a. The reasoning above works equally well if q is rational, provided 
we are willing to accept triangles with rational rather than integer sides. 

So, for example, in a right-angled triangle if we want side b to differ by 1 
from | of side a, we would take consecutive terms from the sequence 

l 4 25 136 769 4300 
’3’ 9 ’ 27 ’ 81 ’ 243 


m 

n 

2 2 
m — n 

2 mn 

| x 2 mn 

4/3 

i 

7/9 

8/3 

16/9 

25/9 

4/3 

481/81 

200/27 

400/81 

136/27 

25/9 

12871/729 

6800/243 

13600/729 

769/81 

136/27 

64.76101204... 

95.64151806... 

63.76101204... 
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In summary, if q is the ratio of side lengths to be approximated, we can use 
successive pairs of terms from the sequence where r= 2q, to substitute for 
m and n in the triple (2 mn, nf - rf, nf + n 2 ). 

Finally, a challenge: The sums of squares b n = .S' 2 + S 2 +1 do not in general 
satisfy the statement b n+1 = b t + &,+ ...+ + 2 b n . Prove that this relation is 

true for the Fibonacci sequence. Is there a comparable statement that is true 
for other members of the family {S r J? 
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